A model was built to evaluate the customer value in terms of current value and potential value. This model used the Analytic Network Process (ANP) for weighting which considered the interrelationship among indexes, then calculated the customer value based on the weight and score of the indexes and then classified the customers by K-means. Taking a tobacco company for example at the end of this paper, qualitative and quantitative method was used to establish a customer value evaluation index system, ANP was used to weight indexes and classify the customers by K-means based on the evaluation result, and the marketing strategy of each customer group was analyzed at last. The proposed model can evaluate and classify the customer value more comprehensively and objectively.